package leetCode;

import java.util.Arrays;

/**
 * 976. 三角形的最大周长
 *
 给定由一些正数（代表长度）组成的数组 nums，返回 由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回0。

 示例 1：
 输入：nums = [2,1,2]
 输出：5

 示例 2：
 输入：nums = [1,2,1]
 输出：0

 提示：
 3 <= nums.length <= 104
 1 <= nums[i] <= 106
 */
public class LargestPerimeterTriangle {
    public static void main(String[] args) {

    }

    //数组元素不止3个，只能循环探索，99/18
    public int largestPerimeter(int[] nums) {
        Arrays.sort(nums);
        int i = 1;
        while (nums.length - i - 2 >= 0) {
            if (nums[nums.length - i - 2] + nums[nums.length - i - 1] <= nums[nums.length - i]) {
                i++;
            } else {
                return nums[nums.length - i - 2] + nums[nums.length - i - 1] +nums[nums.length - i];
            }
        }
        return 0;
    }
}
